On-line single server dial-a-ride problems

In this paper results on the dial-a-ride problem with a single server are presented. Requests for rides consist of two points in a metric space, a source and a destination. A ride has to be made by the server from the source to the destination. The server travels at unit speed in the metric space and the objective is to minimize some function of the delivery times at the destinations. We study this problem in the natural on-line setting. Calls for rides come in while the server is travelling. This models e.g. the taxi problem, or, if the server has capacity more than 1 a minibus or courier service problem. For two versions of this problem, one in which the server has infinite capacity and the other in which the server has capacity 1, both having as objective minimization of the time the last destination is served, we will design algorithms that have competitive ratio's of 2. We also show that these are best possible, since no algorithm can have competitive ratio better than 2 for these problems. Then we study the on-line problem with objective minimization of the sum of completion times of the rides. We prove a lower bound on the competitive ratio of any algorithm of 1 + \sqrt{2} for a server with any capacity and of 3 for servers with capacity 1

Externally Dispersed Interferometry for Precision Radial Velocimetry

Externally Dispersed Interferometry (EDI) is the series combination of a fixed-delay field-widened Michelson interferometer with a dispersive spectrograph. This combination boosts the spectrograph performance for both Doppler velocimetry and high resolution spectroscopy. The interferometer creates a periodic spectral comb that multiplies against the input spectrum to create moire fringes, which are recorded in combination with the regular spectrum. The moire pattern shifts in phase in response to a Doppler shift. Moire patterns are broader than the underlying spectral features and more easily survive spectrograph blurring and common distortions. Thus, the EDI technique allows lower resolution spectrographs having relaxed optical tolerances (and therefore higher throughput) to return high precision velocity measurements, which otherwise would be imprecise for the spectrograph alone.Comment: 7 Pages, White paper submitted to the AAAC Exoplanet Task Forc

Algorithms for the on-line travelling salesman

In this paper the problem of efficiently serving a sequence of requests presented in an on-line fashion located at points of a metric space is considered. We call this problem the On-Line Travelling Salesman Problem (OLTSP). It has a variety of relevant applications in logistics and robotics. We consider two versions of the problem. In the first one the server is not required to return to the departure point after all presented requests have been served. For this problem we derive a lower bound on the competitive ratio of 2 on the real line. Besides, a 2.5-competitive algorithm for a wide class of metric spaces, and a 7/3-competitive algorithm for the real line are provided. For the other version of the problem, in which returning to the departure point is required, we present an optimal 2-competitive algorithm for the above mentioned general class of metric spaces. If in this case the metric space is the real line we present a 1.75-competitive algorithm that compares with a \approx 1.64 lower bound

TEDI: the TripleSpec Exoplanet Discovery Instrument

The TEDI (TripleSpec - Exoplanet Discovery Instrument) will be the first instrument fielded specifically for finding low-mass stellar companions. The instrument is a near infra-red interferometric spectrometer used as a radial velocimeter. TEDI joins Externally Dispersed Interferometery (EDI) with an efficient, medium-resolution, near IR (0.9 - 2.4 micron) echelle spectrometer, TripleSpec, at the Palomar 200" telescope. We describe the instrument and its radial velocimetry demonstration program to observe cool stars.Comment: 6 Pages, To Appear in SPIE Volume 6693, Techniques and Instrumentation for Detection of Exoplanets II

Dynamic assessment of children with language impairments: A pilot study

This article describes the construction of a procedure for dynamic assessment of the expressive grammar of children already identified with language impairments. Few instruments exist for the dynamic assessment of language, and those that have been developed have been largely used to successfully differentiate language impaired from culturally different or typically developing populations. The emphasis in this study was on eliciting clinically useful information that may be used to inform intervention for children with specific language impairment (SLI). The method was piloted on three children with specific language impairments.The test—train—retest format made use of standardized administration of the CELF-3 (UK) before and after a designated training protocol. The training procedure required the children to formulate sentences from randomly presented words, assisted by mediation from the assessor. Results showed that the task used was valuable and appropriate for use as a dynamic measure, and elicited differentiated amounts of change in the children in response to the mediated training phase. Pre-test—post-test results were inconclusive, however, and the frameworks for summarizing information could benefit from revision

Planning intervention using dynamic assessments: A case study

Dynamic assessments (DA) of language have been shown to be a useful addition to the battery of tests used to diagnose language impairments in children, and to evaluate their skills. The current article explores the value of the information gained from a DA in planning intervention for a child with language impairment. A single case study was used to demonstrate the detailed qualitative information that can be derived from a DA procedure, and how that information may be used to elicit greater gains from intervention. The participant was a boy, aged 9, with a previously diagnosed language impairment. He was receiving language therapy regularly in a language resource base attached to his school. The CELF-3(UK) was used to monitor changes in his language, before and after two periods of intervention. The initial baseline phase consisted of regular ongoing language therapy. The second phase of therapy was modified by the speech and language therapist after receiving a report of the child’s performance on the Dynamic Assessment of Sentence Structure (DASS; Hasson et al., 2012), and observations of the child’s metalinguistic and metacognitive awareness. Greater gains observed in the second phase of therapy reflected the good modifiability shown by the child’s performance on the DASS